package com.shr.code_interview;

import java.util.LinkedHashMap;
import java.util.Map;

public class Solution_50 {
    public int FirstNotRepeatingChar(String str) {
        Map<Character, Integer> map = new LinkedHashMap<>() ;
    	for(int i = 0;i<str.length();i++){
    		map.put(str.charAt(i), 0) ;
    	}
    	for(int i = 0;i<str.length();i++){
    		map.put(str.charAt(i), map.get(str.charAt(i))+1) ;
    	}
    	
    	for(char key : map.keySet()){
    		if(map.get(key) == 1)
    			return str.indexOf(key) ;
    	}
    	return -1 ;
    }
}
